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Abstract. We study the large scale geometry of the upper triangular subgroup of 
P5X2(Z[i]), which arises naturally in a geometric context. We prove a quasi-isometry 
classification theorem and show that these groups are quasi-isometrically rigid with 
infinite dimensional quasi-isometry group. We generalize our results to a larger class 
of groups which are metabelian and are higher dimensional analogues of the solvable 
Baumslag-Solitar groups BS(l,n). 



1. Introduction 

We consider quasi-isometries of the upper triangular subgroup T n of PSL2(Z[^-]). 
These groups arise in a geometric way because they are subgroups of both PSL2 (R) and 
PSL2(Qp), for all p dividing n. Both PSL2(M) and PSL2(Q P ) act on their respective 
Bruhat-Tits buildings; for PSL2(Q P ) this building is a regular p + 1 valent tree, and 
for PSL 2 (R) it is M 2 . Then G = PSL 2 {R) x U Pi \ n P S L 2 (Q Pl ) has an induced action on 
H 2 x n^ =1 Tj, where Tj is the Bruhat-Tits building of PSL2(Q Pi ). This action is properly 
discontinuous and has cofinite volume, but its restriction to T n is no longer cofinite. 
However, the induced action of T n on the product of trees is cocompact; the quotient is 
a fc-torus. The stabilizer of any point is an infinite cyclic group which acts parabolically 
on H 2 . Thus r n has a decomposition as a k dimensional complex of groups |BH| . 

The upper triangular subgroup T n arises naturally as the stabilizer of a point at infinity 
under the action of G on H 2 x H^ =1 Ti . For n prime, this group of upper triangular matrices 
is isomorphic to the solvable Baumslag-Solitar group BS(l, p 2 ) = (a^laba' 1 = bP ), and 
our results on quasi-isometries and rigidity generalize the results of |FMlj . In this case, 
the rigidity of the groups T n should be useful for understanding the groups PSL2(Z[-]), 
analogously to how the results of Farb and Mosher are used in [T] . 

The upper triangular groups T n are also basic examples of metabelian groups, fitting 
into the short exact sequence 

1 -» z[~] -> r -> z k -» 1. 

n 

In the sections below, we describe geometric models for these groups as warped prod- 
ucts of R with the product of trees on which T n acts. This identifies T n as a cocompact 
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lattice in the isometry group M x (Sim(Q mi ) x • • • x Sim(Q mk )) of this model space, 
where Sim(Q m ) is the group of similarities of the m-adic rationals. We also describe the 
group of all self quasi-isometries of T n and classify them up to quasi-isometry. 

Our results rely on the technology available for groups acting on trees. However, 
products of trees are substantially more complicated than trees. For example, a group 
which acts freely on a tree is free, while groups which act freely on a product of trees 
need not be products of free groups. Such groups can, in fact, be simple BM . 

Our results generalize immediately to a larger class of groups which do not arise as 
nicely in a geometric context but are interesting nonetheless. This larger class of groups 
generalizes the solvable Baumslag-Solitar groups BS(l,n) = {a,b\aba~ l = b n ). Let 
S = (ni, n2, • • • rik) where (rii, rij) = 1 when i ^ j, and define T = T(S) by 

r = T(S) = {ax, . . . ,a k ,b\a^ l bai = b n \ a^aj = OjOj, i^j). 

These groups are k+\ dimensional metabelian groups, fitting into a short exact sequence 

i -> A -> r -> j} -» i 

where the map onto Z fc is given by sending the {aj} to a basis and sending b to 0. 
The kernel, A, is normally generated by b and is an infinitely generated abelian group. 
Thus these groups provide natural examples of finite type solvable groups which are not 
poly cyclic. 

The groups T n are also of the above form. Namely, let n = p^p^ 2 • • -p^ where the pi 
are distinct primes. Then T n is isomorphic to T(p^ ei , . . . ,pj, ek ), where the isomorphism 
is given by: 

«"{* 

The decomposition of T n into a A;-dimensional complex of groups can be generalized 
to the groups T(S). Indeed, the presentation given is that of a A;-torus of infinite cyclic 
groups, generalizing the fact that all the Baumslag-Solitar groups are HNN extensions 
of Z. This decomposition is fundamental to our study of the geometry of these groups. 
The groups T(S) have geometric models analogous to those of the T n . As a result, our 
quasi-isometry classification and rigidity results immediately generalize to this larger 
class of groups. We are able to identify T(S) as a cocompact lattice in the isometry 
group of the model space, describe its quasi-isometry group, and classify these groups 
up to quasi-isometry. 

1.1. Statement of Results. Let T n be the upper triangular subgroup of PSZ^Zf^]) 
and X n the model space for T n which is quasi-isometric to T n and constructed below in 

m 
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Theorem 1.1 (Quasi-isometry classification). Let T n be the upper triangular subgroup 
ofPSL 2 {Z\l}), andT m the upper triangular subgroup of PST^Zf— ]). If n = p^ 1 ■ ■ -p e k k 

and m = ql 1 ■ ■ ■ qf l where {pi} and {qj} are sets of distinct primes , then T n and T m are 
quasi-isometric iff k = I and for i = 1, 2, • • ■ , k, after possibly reordering, pi = qi. 

Theorem 1.2 (Quasi-isometry group). Let n = p e \---p e k where all pi are distinct 
primes. The quasi-isometry group, QI(T n ), is isomorphic to the product 

Bilip(R) x Bilip(Q pi ) x • • • x Bilip(Q Pk ). 

Theorem 1.3 (Cusp group rigidity). IfV is a finitely generated group which is quasi- 
isometric to T n then there is a finite normal subgroup F of V so that V / F is commen- 
surable to T n , meaning that V / F and T n have isomorphic subgroups of finite index. 

When we replace T n by the more general group T(S) defined above, where all elements 
in S are pairwise relatively prime, we obtain the following generalizations of the above 
theorems. 

Theorem 1.4. Consider the sets S± = (rti, n 2 , ■ ■ ■ n&) and S 2 = (mi,m 2 , ■ ■ ■ ,mi) with 
(ni,nj) = (mi,mj) = 1 for i ^ j. Define T\ = T(S\) and T 2 = r(S < 2). The groups T± 
and r~2 are quasi-isometric iff k = 1 and for i = 1, 2, • • • k, after possibly reordering, each 
Hi is a rational power of mi . 

Theorem 1.5. Let S = (ni,ri2,- • -n^). The quasi-isometry group QI(T(S)) is isomor- 
phic to the product 

Bilip(R) x Bilip(Q ni ) x • • • x Bilip(Q nk ). 

Theorem 1.6. Let V be any finitely generated group quasi-isometric to T(S). There are 
integers mi,ni2, ■ ■ ■ ,rrik, with each rrii a rational power of rij, and a finite normal sub- 
group F ofV so that V / F is isomorphic to a cocompact lattice in Iso(X(mi, ■ ■ ■ , m^)) = 
R x (Sim(Q mi ) x • • • x Sim(Q mh )). 

1.2. Outline of the Proofs. The key to all of our results is understanding the self 
quasi-isometries of the model space X = X n for T n , and in general for T(S), constructed 
in This model space is the warped product of M and a product of trees Hf =1 Tj. We 
begin with a definition crucial to understanding the following outline of the proofs, and 
refer the reader to 321 for additional definitions. Throughout, let / : X — > X be any 
quasi-isometry. 

When considering points in H^ =1 Ti it is important to define a notion of height on each 
tree Tj. Fix a basepoint (ti,t2j ■ ■ ■ >*fc) £ H^ =1 Tj. The height of a vertex t € Tj is the 
height change between t and the i-th coordinate t{ of the basepoint. Extend this notion 
to a height function hi on each tree T, through linear interpolation along the edges. The 
metric on X is then given by a warped product of M. and n^ =1 Tj where on each tree 
the warping function is given by e~ hi . 

In the following outline, as in the majority of the paper, we only consider the groups 
T n . The similarities in the construction of the model spaces for the groups T n and T(S) 
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ensure that the generalizations of the proofs are immediate. Let n = p^,p^,--- ,pp" 
where the pi are distinct primes. 

• Warped product structure is preserved. We first show that any quasi- 
isometry preserves, up to bounded distance, the horocycles, i.e. the subsets of 
the form R x (ti, ■ ■ ■ ,tk). In other words, that there is a quasi-isometry / of 
the product of trees Xi X • • • X Tk, so that / and / commute with the projection 
X — ► T\ X • • • X Tfc. Results of |KL| imply that, up to permuting the factors, / 
splits as a product of quasi- isometries fi of the trees T{. 

• Quasi-isometries are almost height translations on the tree factors. The 
geometry of the space X restricts the quasi-isometries /j. The warping function 
can be reconstructed as the (logarithm of the) amount of stretching induced by 
closest point projection between the horocycles. This splits as a sum of functions, 
hi, on each of the trees. The quasi-isometries ft preserve these warping functions, 
in the sense that hi(fi(x)) — hi(fi(y)) differs from hi(x) — hi(y) by a uniformly 
bounded amount. We call such quasi-isometries almost height translations. In 
[Flvn] . the group of almost height translations of T n is identified as Bilip(^ r ^j . 

• / induces a bilipschitz homeomorphism of R. This shows that the group 
of quasi-isometries of T\ x • • • x which quasi-preserve the warping function 
is Bilip(Q Pl ) x • • • x Bilip(Q Pr ). All of these quasi-isometries extend to quasi- 
isometries of X. The quasi-isometries of X which induce the identity on T\ x 
• • • x T r induce a bilipschitz homeomorphism of R. This allows us to identify the 
quasi-isometry group of X, and prove theorem 11.21 (auasi-isometrv group). 

• These methods hold for quasi-isometries between T n and T m . Consider 
a quasi-isometry / : T n —* T m . Using the above methods again shows that / 
induces a bilipschitz homeomorphism of R and a quasi-isometry on the product 
of trees which is a bounded distance from a product quasi-isometry. Theorem 
11.11 (quasi-isometry classification) now follows by combining results of |FMlj and 

• Quasi-actions. Understanding the quasi-isometries of X lets us understand 
groups quasi-isometric to T via the quasi-action principle. Suppose V is quasi- 
isometric to T n (and hence to X), and let / : V' — > X be a quasi-isometry. For 
every 7' £ V we get a quasi-isometry of X by x 1— > f(^ff {x)). These quasi- 
isometries all have uniform constants, and compose, up to bounded distance, 
according to the multiplication table of V . In other words, V quasi-acts on X, 
and therefore gives an almost height translation action on each of the Tj. 

• Obtaining similarity actions on Q n . According to MSWj, these almost 
height translation actions are equivalent, via a quasi-isometry Tj — > to a 
height translation action on trees T[. In terms of the p^-adics, this says that 
there is some qi so that the bilipschitz action of V on Q Pi is bilipschitz equivalent 
to a similarity action on Q 9i . Similarly, the bilipschitz action on R is equivalent 
to an affine action on R. Further, the uniformity of the quasi-isometry constants 
implies that the expansion factor of the affine action on R is the inverse of the 
product of the factors from the similarity actions on the Q 9i . This shows V is a 
lattice in the subgroup of Aff(R) x Sim(Q qi ) x • • • x Sim(Q qk ) which satisfies 
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this condition. This subgroup is 1 X Sim(Q qi ) x • • • x Sim(Q qk ), and can be 
identified as the isometry group of a complex X' , proving theorem 11.31 

2. Preliminaries 

2.1. Definitions and Notation. We begin with the definition of a quasi-isometry. 

Definition. Let K > 1 and C > 0. A (if, C)- quasi-isometry between metric spaces 
(X, dx) and (Y, dy ) is a map / : X — > Y satisfying: 

1. ■%dx(xi,X2) - C < d Y (f(xi), f(x 2 )) < Kdx(xi,x 2 ) + C for all xi, x 2 G X. 

2. For some constant C", we have Nbhdc(f(X)) = Y. 

We will assume that our quasi-isometries have been changed by a bounded amount 
using the standard "connect-the-dots" procedure to be continuous. (See, for example, 
|SWj .) A quasi-isometry has a coarse inverse, i.e. a quasi-isometry g : Y — > X so that 
fog and g o / are a bounded distance from the appropriate identity map in the sup 
norm. A map satisfying 1. but not 2. in the definition above is called a quasi-isometric 
embedding. 

We define the quasi-isometry group QI(X) of a space X to be the collection of all self 
quasi-isometries of X, identifying those which differ by a bounded amount in the sup 
norm. 

Given a group G and a metric space X, a quasi- action of G on X associates to each 
g G G a quasi-isometry of X, i.e. vl s : X — > X, subject to certain conditions. This map 
is defined by A g (x) = g ■ x, and the collection of these maps has uniform quasi-isometry 
constants, so that Aj^ = Idx and d sup (A g o A^jAgh) is bounded independently of g and 
fc. 

2.2. Previous results. The following theorems will be referred to repeatedly in [jU We 
state them below for easy reference. 

2.2.1. Rigidity of Baumslag-Solitar groups. Since the geometry of the group T n is so 
dependent on its various Baumslag-Solitar subgroups, we will often refer to the following 
classification and rigidity results for the solvable Baumslag-Solitar groups due to Farb 
and Mosher. 

Theorem 2.1 ( jFMlj Theorem 7.1). For integers m,n > 2, the groups BS(l,m) and 
BS(l,n) are quasi-isometric if and only if they are commensurable. This happens if and 
only if there exist integers r,j, k > such that m = r J and n = r k . 
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Theorem 2.2 ( FM1 Theorem 8.1). The quasi-isometry group of BS(l,n) is given by 
the following isomorphism: 

QI(BS(l,n)) Bilip(R) x Bilip(Q n ). 

2.2.2. Products of trees and groups acting on products of trees. A major step in the proofs 
below is to show that a quasi-isometry / : Ti — > T2 induces a map on the product of 
trees on which each group acts. Once this is accomplished, we use the following result of 
Kleiner and Leeb to show that our map is uniformly close to a product of quasi-isometries. 

Theorem 2.3 ([KL] Theor em 1.1.2). Let Ti and T[ be irreducible thick Euclidean Tits 
buildings with cocompact affine Weyl group. Let X = E n x Hf =1 Ti and X' = E n ' x II^T/ 
be a metric products. Then for all K,C > there exist K' , C, D' so that the following 
holds: If f : X — > X' is a (K,C)- quasi-isometry, then n = n' , k = k' and there are 
(K' , C')-quasi-isometries fi : Ti — > Tj so that d{p o f,H^ =1 fi op) < D' where p is the 
projection map. 

The following result of iMSW'i will be needed for the proof of rigidity of the groups F. 
It applies to bushy trees, meaning that each vertex is a uniformly bounded distance from 
a vertex having at least three unbounded complementary components. In addition we 
require bounded valence, meaning that vertices have uniformly finite bounded valence. 
All of the trees in the discussion below satisfy these properties. 

Theorem 2.4 ( MSV^). If G x T — > T is a quasi-action of a group G on a bounded 
valence, bushy tree T, then there is a bounded valence, bushy tree T' , an isometric action 
GxT'-> T' , and a quasi-isometry f : T' — > T which intertwines the actions of G on T' 
and the quasi-action of G on T to within a uniformly bounded distance. 

3. The Geometric Models 

To illustrate the geometry of T n , and T(S) in general, we describe a metric (k + 1)- 
complex X quasi-isometric to r n , i.e. on which T n acts properly discontinuously and 
cocompactly by isometries. We begin with the simplest case of the upper triangular 
subgroup T n of PSL2^L{-r\). We then describe the geometry of the more general groups 
r(5). For all of these groups, the complex A is a warped product of R with a product 
of trees on which the group acts. When the rtj are not relatively prime, the group T(S) 
does not act on a product of trees, and we do not consider this case here. 

First recall that the Baumslag-Solitar groups -BS^l, n) = {a, b\aba~ l = b n ), for integral 
n > 2, for integral n > 2, act properly discontinuously and cocompactly by isometries on 
a metric 2-complex we denote Y n . This complex Y n is topologically the product Txl 
where each vertex of the tree has 1 incoming edge and n outgoing edges. Metrically we 
define a height function on T so that if I C T is a line on which the height function is 
strictly increasing, then I x R is metrically a hyperbolic plane l[T|). See |FMlj for a more 
detailed construction of this complex, and figure . 
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Figure 1. The geometric model of the solvable Baumslag-Solitar group 
BS(1, 3), which is topologically a warped product of a tree and R. 

b 

I > 1 

a A A a 

— >H — > 
b b 

Figure 2. The "horobrick" building block for the geometric model of 
BS(1,2). 

3.1. The geometric model of T n . We give the most comprehensive description of the 
model space X in this case because the trees on which T n acts are easier to understand 
than the trees on which T(S) acts. We present several ways to understand the complex 
X. 

When p is prime, the group BS(l,p), acts on the Bruhat-Tits tree T p associated to 
P5L2(Q P ). This is not true for BS(l,n) when n is not prime. We will describe the 
BS(l,n) tree below. 

Assume p is prime, and consider the geometric model Y p of BS(l,p). Let (x, y) be the 
coordinates on the upper half space model of hyperbolic space, where y > 0. One can 
also view Y p as built from the "horobrick" with < x < n and 1 < y < p. The vertical 
sides of this brick have length logp. In the Cayley graph of BS(l,p) this horobrick has 
the form given in figure |2J 

If n = p^ , p^ 2 , • ■ ■ , p% r , then T n acts on the product of the trees H^ =1 Ti, where Ti is the 
tree on which BS(l,Pi) acts, i.e. it has 1 incoming edge at each vertex and pi outgoing 
edges. The complex X is the same warped product of Hf =1 Ti with R as we saw above 
for BS(l,p). 

Analogously for r n , there is an (k + l)-dimensional building block used to construct 
the complex X, whose 1-skeleton is the Cayley graph of T. When n is a product of two 
primes, an examples of this block is given in figure El It is not difficult to see that the 
correct branching occurs when these blocks are arranged so as to form the appropriate 
Baumslag-Solitar subcomplexes. In general the (k + l)-dimensional building block will 
be an (k + l)-cube, with appropriate edge labels in terms of the generators of T(S). We 
refer to the horocycle along which the sheets meet as branching horocycles. 
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Figure 3. The analogous building block for T(2,3). 

A second way of understanding the complex X is in terms of some of its special 
subspaces. Let n = p^p^ 2 • • • P^* where the pi are prime. Then 

r„ = (a\,... ,ak,b\ a i ba i = b p i , cuaj = ajcn, i / j). 
We consider in particular two types of subspaces of X: 

• Y Pi , corresponding to BS(l,pf €l ) generated by ai and b in the presentation above 

• Z l , for 1 < I < k, generated by I distinct generators dj in the presentation above. 

Notice that the BS(l,pi) subgroups of T all share the generator b; In X this means 
that the subcomplexes Y Pi for i = 1,2, ■■■ , k, are joined along branching horocycles. 
Namely, consider a subcomplex Y Pi of X. At each branching horocycle of Y Pi there is 
a copy of Y Pj for all j ^ i attached along that horocycle. The same is true for every 
branching horocycle of those Y Pj and the process continues. 

For any point x 6 X, there is a Y pi subspace for each i = 1,2, •• • ,n in X which 
contains x. For each i, the set {a™ • x\m G Z} is a line in the Cayley graph of T which 
is the 1-skeleton of X. These lines form the axes of a Z n subspace of X. The orbit of x 
under the group generated by the entire collection {ai} is a Z n subspace of X, for any 
ifl, The l) subspaces for I < k are contained in the Z n subspaces and are formed by 
taking the orbit of x € X under the group generated by a subset of I of the generators 
ai. 

3.2. The geometric model of T(S). When V = T(ni,ri2, ■ • -rij,) and the Hi are rela- 
tively prime, but not all prime, the product of trees on which V = T{n\,ri2, • ■ ■ n^) acts 
is not as simple. 

We first discuss the tree T n on which the group BS(l,n) acts when n is not prime. 
Suppose that n = Pi 1 ,^ 2 ''" >Pr r > an d let Tj be the Bruhat-Tits tree associated to 
PSL2(Q Pi ). The tree T n is a subspace of II[ =1 Tj, whose branching may not be constant, 
but depends on the exponents of the primes. 

Define a folding function Fi : T{ — > R as follows. If hi is the height function defined 
on Tj, then Fi(t) = hi(t) for t € Tj. Combining folding functions on the Tj we get a map 
F(r) : W i=l Ti -> W defined by F(r) = (F u F 2 , ■ ■ ■ , F r ). Consider the grid of lines in W 
of the form {x\, x 2 , • • • , Xj-i, R, Xj+i, ■ ■ ■ , x r ) where Xj € Z. So we really have r families 
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of parallel lines in M r . View each family as representing folded copies of one of the trees 
Ti under F(r). 

The branching of the tree T n is determined by the line e\X\ + e2X2 + • • • + e r x r = in 
R r . When the line crosses a line in the family of parallel lines corresponding to Tj, the 
tree T n branches n times. When the line crosses the intersection of two lines, one from 
the family of Tj and one from the family of Tj, the branching is i + j. 

Example. Consider the group -65(1,6). The tree T 6 on which it acts is a subset of 
T2 x T3, determined by the line y = x in the plane M 2 , since the exponent of each prime 
is 1. This line only crosses vertices of the grid of lines, so the branching is uniform of 
valence 6. 

Example. Consider the group 55(1,12). The tree T 12 on which it acts is a subset of 
T2 x T3, only now the line in R 2 which determines the branching is 2x = y. From the 
way this line crosses the grid of lines, we see that the branching of T is not uniform. The 
vertices alternate between valence 2 and valence 6, where the valence 2 arises from the 
line crossing only a horizontal grid line, and the valence 6 arises when the line crosses a 
vertex in this grid of lines. 

Example. Consider the group BS(1,60). The tree T 60 on which it acts is a subset of 
T2 x T3 x T5, and now the folding map F(3) is a map to R 3 . The line in R 3 determining 
the branching of T is 2x + y + z = 0. Again we see that the amount of branching at each 
valence varies. 

Now consider T = T{n\,n2, • • • ra&) where the rtj are not all prime. Consider any nj, 
and let pi,P2> • • " ,Pr be the list of primes dividing raj, with Tj the Bruhat-Tits tree of 
(Qpi ) • Then let T l be the tree on which BS(l,rii) acts (described above) which 
is a subspace of II[ =1 Tj. Then V acts on iljL 1 T i . The complex X(S) is then warped 
product of nf =1 T* with R. 



4. The Structure of Quasi-Isometries 

The key step in the proofs of the theorems in this paper is understanding the structure 
of the quasi-isometries of T, or equivalently of X. We begin with two groups T± and Ti 
and a (K, C)-quasi-isometry between their geometric models, / : X\ — > X2. 

Let 7r be the projection X — > n* =1 Tj. Define a horocycle of the complex X to be 
a subset of the form 7r _1 ((ti, t2, ■ ■ ■ where (t±,t2,--- ,tk) is a point in n* =1 Tj. A 
hyperplane in X is a subcomplex of the form 7r _1 (xZi x • • • x l n ) where each /j is a geodesic 
in Tj. The first goal is to show that the quasi- isometry / preserves horocycles and hence 
induces a quasi-isometry of a product of trees. These arguments are similar to those in 
|W2] . 
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Lemma 4.1. For any (K, C) there is an R > so that for any f : X\ — > X2, a (K, C)- 
quasi-isometry, and every hyperplane H of X\, there is a subset Y ofTlf =l Ti so that the 
image f(H) is within R of-K~ l (Y). 

Proof. Let g be a quasi-inverse of /, so that go f is a bounded distance from the identity 
map, and hence proper. By a standard connect-the-dots argument, we may assume / and 
g are continuous. As the Xi are uniformly contractible, the compositions are homotopic 
to the identity through homotopies of length at most R$ (depending only on the Xi 
and the constants (K, C)). The the maps / and g are, in particular, proper homotopy 
equivalences. 

Consider the fundamental class [H] in H^ +l (Xi). The push forward f*([H\) is thus 

a non-trivial class in H^ +l (X2). Further, this class clearly has a representative c with 
support contained in the Rq neighborhood of f(H). The simplicial structure of X2 forces 
the coefficients of c to be constant along horocycles. Thus the support of c is of the form 
7x1 for some subcomplex Y of n^ =1 Tj. This shows that the -Ro- ne ighborhood °f f(H) 
contains Y x R. 

To complete the proof we must show that a neighborhood of Y x R (= supp(c)) contains 
f{H). If not, then there are arbitrarily large balls in f(H) which are not contained in 
Y x R. Applying the inverse map, g, this would give a representative of [H] whose support 
misses large balls in H. This is impossible, as any representative of the fundamental class 
has full support. □ 

Lemma 4.2 (Horocycles are preserved). For every (K,C) there is an R so that if f is 
a (K,C) -quasi-isometry of X and h is a horocycle in X then there is a horocycle h! so 
that d H (f{h),h') < R. 

Proof. This is an immediate consequence of the previous lemma. For any horocycle h 
there are a finite number of hyperplanes Hi , • • • , Hk in Xi which have coarse intersection 
at Hausdorff distance at most R from h (the constants k and R depend only on the 
geometry of Xi ) . The previous lemma implies that the image of h is Hausdorff equivalent 
to a complex of the form 7x1 for some subset Y of X2 ■ Applying the same argument 
to the inverse map g and each horocycle in Y x R, we conclude that Y must be of finite 
diameter (bounded independently of h). This proves the lemma. □ 

Corollary 4.3 (Factor preserving). Consider the groups Y\ = T(ni,ri2, ■ ■ ■ n&) and T2 = 
r(mi,77i2,-- - , mi) where (ni,rij) = (mi,mj) = 1 for i ^ j, and a quasi-isometry f : 
Ti — > T2 between them. Then: 

(1) k = l, 

(2) / induces a quasi-isometry fx '■ n^ =1 Tj — ► Hf =1 T! ,and 

(3) there are (K' ,C')-quasi-isometries /i : Tj — > T[ (after possibly reindexing the 
tree factors) so that fx is a bounded distance from the product quasi-isometry 

h x • • • x Tk- 
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Proof. Since every point (t\,t2, • • • , t n ) S n^ =1 Tj determines a horocycle in X, it follows 
from lemma 14.21 that the quasi-isometry / induces a quasi-isometry on the product of 
trees: /t : n^ =1 Tj — > II- =1 Tj. It now follows from theorem 12.31 that k = I and thus there 
are the same numbers of parameters in Ti and IV It then follows from theorem 12.31 that 
this map is a bounded distance from a product f\ x • • • x ff. of quasi-isometries. □ 

Corollary 4.4 (Bilipschitz maps). Let f : T\ — > r~2 fee a (K,C)- quasi-isometry. Then 
there are bilipschitz maps g : R — > R and /i : Tj — ► T (after possibly re-indexing the tree 
factors) so that f is a bounded distance from (g, f±, ■ ■ ■ 

Proof. Applying corollary 14.31 we may assume that the quasi-isometry / preserves the 
individual tree factors. We use the notation of corollary 14 . 31 and let fi denote the induced 
map on the i-th tree factor. It follows that the quasi-isometry / restricts to a map on each 
Baumslag-Solitar subcomplex T x R, which is also a quasi-isometry. Applying theorem 
12.21 of Farb and Mosher, we conclude that /j is a bounded distance from the product of 
a bilipschitz map of T with a bilipschitz map of R. It is easy to see that we must obtain 
the same bilipschitz map of R regardless of which Baumslag-Solitar subspace we restrict 
to, and the corollary follows. □ 

We are now able to prove theorem ll.il 

Proof of Theorem \l.l\ Applying corollary 14. 41 we consider our quasi-isometry to be factor 
preserving of the form (g, fi, - • • f n ), with each individual map bilipschitz. Then any pair 
(g,fi) : R x T — ► R x T[ is a quasi-isometry of BS(l,pi) to BS(l,qi), by theorem 12.21 . 
It follows from theorem 12. II that, after reordering, p% = qi- □ 

4.1. Description of the quasi-isometry group. We begin with a lemma important 
for the proof of theorem 11.21 

Lemma 4.5 ( FM2 Rubber Band Principle). For all L,M > there is a constant C 
satisfying the following property. Suppose X and Y are path metric spaces and f : X — > Y 
is a map. Suppose that there are collections of isometrically embedded subspaces Cx of 
X and Cy of Y satisfying: 

• Any two points in X (orinY) can be connected by an M- quasi- geodesic made 
up of a finite number of subpaths, each lying in an element of Cx or Cy- 

• / induces a one-to-one correspondence between elements of Cx and Cy- 

• / restricts to an L- quasi-isometry between corresponding elements of Cx and Cy- 

Then f : X — > Y is a C -quasi-isometry . 

We are now able to prove theorem 11.21 and describe the quasi-isometry group of T. 

Proof of Theorem \1. 6 A It is clear that we have a homomorphism 

$ : QI(X) -> Bilip(R) x Bilip(Q pi ) x Bilip(Q pl ) x • • • x Bilip(Q Pk ) 
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given by $(/) = (/r, /i, /2, • • • , /«)• In addition we get a homomorphism 

$i : QI(X) -> QI(BS(l, Pi )) = Bilip(R) X Bilip(Q Pi ) 

for each i = 1, 2, • • • , n, given by $(/) = (/r, /i). Following the reasoning in [FMlj . we 
see that for any / € fcer($), the quasi-isometry is a bounded distance -Bj from the 

identity map on X n . Letting B = m&x{Bi}, the Rubber Band Principle implies that 
$(/) is a bounded distance B from the identity. 

To see that <3? is surjective, we again use the Rubber band Principle to piece to- 
gether quasi-isometries of the X n subcomplexes. Choose /r € Bilip(R) and maps 
fi G Bilip(Q Pi ). We must show that /r x /i x • • • x /„ is a quasi-isometry of Ti. From 
|FMlj we know that any pair /j) yields a quasi-isometry of Xj. We can assume the 
quasi-isometry constants are uniform by taking the largest pair of constants from any of 
these maps. Since the /r is common to any two pairs, we obtain a product map / of the 
entire complex. Thus we have a collection of subspaces and map / = /r x /i x • • • x /„ 
satisfying the Rubber Band Principle, so / is a quasi-isometry of T. □ 

5. Rigidity 

We finish with the proof of theorem II. 3( which shows that this class of groups is 
quasi-isometrically rigid. 

Proof of Theorem M.^A Let V be any finitely generated group quasi-isometric to T(S), 
with X a the model space for T(S) as before, and let / : V — > X be a quasi-isometry with 
g a coarse inverse. We get a quasi-action of V on X where r /x=f('y'g(x)). By lemma 
14.21 horocycles are preserved, so we get an induced quasi-action of V on the product 
of trees n^ =1 Tj. By passing to a finite index subgroup of T' we may assume that the 
quasi-action is the diagonal quasi-action of a collection of quasi-actions T' on Tj. The 
maps to the complexes of the Baumslag-Solitar subgroups of T(S) are V equivariant (to 
within finite distance), and so quasi-preserve the height function. By |MSWj . there are 
trees T- quasi-isometric to the Tj and actions of T' on Tj which are quasi-conjugate to the 
quasi-actions on the Tj. Further, each of these trees is homogeneous with a T' invariant 
orientation with one edge directed into each vertex. Thus we get an action of V on the 
product of the T/, with vertex stabilizers virtually cyclic, preserving the orientations, 
and with finite quotient, in other words we get a description of V as a finite complex of 
virtual Zs. 

Consider the edges in this quotient which come from edges of a T[. These are oriented, 
and as there is exactly one edge oriented toward every vertex in T[, the same is true in 
the quotient. Since the quotient is finite, this implies that there is precisely one such edge 
oriented away from each vertex of the quotient. This implies that these edges consist of 
a finite union of circles. Further, this implies that for any v € T/, the action of stab(v) 
on edges pointing away from v is transitive. Similarly, fixing any edge in T[ and looking 
at two cells coming from T- x Tj we have exactly two such two cells at every edge of 
the quotient, with one oriented towards, and one away from, this edge. Continuing over 
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higher dimensional cubes, we see that the quotient is product of oriented circles, with 
the inclusions of the stabilizer of a cube to a face stabilizer is an isomorphism if it goes 
against the orientation. Thus we may collapse such a cube, unless its opposite faces are 
the same in the quotient. Making all such possible collapses gives a complex of groups 
description of r' with underlying complex a product of oriented loops, with stabilizers 
all virtually Z, and with the inclusions isomorphism when going against the orientation. 
As in [FMTj . we may pass to a finite index subgroup of V which has such a description 
with all stabilizers Z. Such a complex of groups has a presentation precisely of the form 
T(S') for some S'. Thus V is commensurable to G(S') for some S', as desired. □ 
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